On Steady-state Properties of Certain Max-plus Products

نویسنده

  • L. Shue
چکیده

The asymptotic properties of inhomogeneous products in the max-plus algebra context have been investigated. In particular, for products involving matrices with the same unique critical circuit, we have obtained some sufficiency conditions under which the rank of the final product matrix is less than or equal to the length of the critical circuit of the matrices in the product. For a product comprising of matrices with the same unique critical circuit of length l, the asymptotic rankis 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Max-Plus algebra on tensors and its properties

In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.

متن کامل

Max-plus algebra and its application in spreading of information

In this paper circulant matrices in max-plus algebra are presented. Circulant matrices are special form of matrices which are entered by vector of inputs. For special types of matrices such as circulant matrices, the computation can often be performed in the simpler way than in the general case. The so-called max-plus algebra is useful for investigation of discrete events systems and the sequen...

متن کامل

Synchronization of a class of cyclic discrete-event systems describing legged locomotion

It has been shown that max-plus linear systems are well suited for applications in synchronization and scheduling, such as the generation of train timetables, manufacturing, or traffic. In this paper we show that the same is true for multi-legged locomotion. In this framework, the max-plus eigenvalue of the system matrix represents the total cycle time, whereas the max-plus eigenvector dictates...

متن کامل

Optimal steady-state traffic control for isolated intersections

In this paper a simplified isolated controlled intersection is introduced. A discreteevent max-plus model is proposed to formulate the optimization problem for the switching sequences. The formulated max-plus problem is converted to be solved by linear programming (LP). In the special case when the criterion is a strictly increasing and linear function of the queue lengths, the steady-state con...

متن کامل

Dynamic Simulation of Distillation Sequences in Dew Pointing Unit of South Pars Gas Refinery

The understanding of the dynamic behavior of distillation columns has received considerable attention because distillation is one of the most widely used unit operations in chemical process industries. This paper reports a dynamic simulation study of the possible distillation columns sequences of Dew pointing unit in the second phase of South Pars Gas Refinery. In this unit, three columns are u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004